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Abstract —In cognitive radio (CR) networks, “TTR”, a.k.a. 
time-to-rendezvous, is one of the most important metrics for 
evaluating the performance of a channel hopping (CH) ren¬ 
dezvous protocol, and it characterizes the rendezvous delay when 
two CRs perform channel hopping. There exists a trade-off of 
optimizing the average or maximum TTR in the CH rendezvous 
protocol design. On one hand, the random CH protocol leads to 
the hest “average” TTR without ensuring a finite “maximum” 
TTR (two CRs may never rendezvous in the worst case), or a 
high rendezvous diversity (multiple rendezvous channels). On the 
other hand, many sequence-hased CH protocols ensure a finite 
maximum TTR (upper hound of TTR) and a high rendezvous 
diversity, while they inevitably yield a larger average TTR. In 
this paper, we strike a balance in the average-maximum TTR 
trade-off for CR rendezvous by leveraging the advantages of 
both random and sequence-based CH protocols. Inspired by the 
neighbor discovery problem, we establish a design framework 
of creating a wake-up schedule whereby every CR follows the 
sequence-based (or random) CH protocol in the awake (or asleep) 
mode. Analytical and simulation results show that the hybrid 
CH protocols under this framework are able to achieve a greatly 
improved average TTR as well as a low upper-bound of TTR, 
without sacrificing the rendezvous diversity. 

I. Introduction 

“Rendezvous” in cognitive radio (CR) networks refers to the 
process for two secondary users (SUs) to find each other on a 
rendezvous/control channel prior to data communications IT]. 
A rendezvous failure occurs between two SUs when the 
rendezvous channel is unavailable due to the detection of 
primary users (PUs) or interference signals. 

To alleviate the rendezvous failure problem, two types of 
channel hopping (CH) rendezvous protocols have been widely 
used to create multiple rendezvous channels between two 
SUs El, Q, nni, ini- In a random CH protocol, two SUs 
hop across channels at random in search of each other. In a 
sequence-based CH protocol, each SU starts a channel hopping 
process according to its own CH sequence and local clock; 
two SUs’ CH sequences are carefully chosen to spread out 
rendezvous points over multiple pairwise common channels. 
The time-to-rendezvous (TTR) or rendezvous delay, is usually 
used for evaluating the performance of a CH rendezvous 
protocol. 

There exists a trade-off of optimizing the average or max¬ 
imum TTR in the design of a CH rendezvous protocol. 
The random CH protocol leads to the best “average” TTR 
of N timeslots given N channels. However, two SUs may 
never rendezvous in the worst case, which implies that the 


“maximum” TTR can be infinite. Besides, the random CH 
protocol cannot guarantee multiple rendezvous channels, and 
the number of rendezvous channels between two SUs is called 
the rendezvous diversity. In contrast, many sequence-based CH 
protocols ensure a finite maximum TTR (upper bound of TTR) 
with a high rendezvous diversity, at the expense of incurring 
a large average TTR. 

Naturally, we are particularly interested in the following 
question; Is it possible for an SU to determine when to switch 
to the random or sequence-based CH protocol for achieving 
the best performance in terms of both average and maximum 
TTR, while preserving a high rendezvous diversity? 

In wireless sensor networks, the wake-up schedule approach 
has been widely studied for addressing the neighbor discovery 
problem, which allows each node to switch between two 
modes (awake or asleep) such that two neighboring nodes can 
maintain the link connectivity with energy constraints El, 0, 
E). Our research findings indicate that it is feasible to combine 
the CH processes of random and sequence-based protocols by 
enforcing each SU to mimic the behavior of switching between 
two modes in a wake-up schedule. 

In this paper, we strike a balance in the average-maximum 
TTR trade-off for CR rendezvous by leveraging the advan¬ 
tages of both random and sequence-based CH protocols. The 
contributions of this work are summarized as follows. 

1) We establish a design framework of creating a wake- 
up schedule whereby every SU follows the sequence- 
based (or random) CH protocol in the awake (or asleep) 
mode, such that two SUs can achieve rendezvous with 
significantly improved average TTR, while an upper- 
bounded TTR and rendezvous channel diversity are 
guaranteed as well. 

2) We present a unified approach of devising a series of 
hybrid CH rendezvous protocols that interleave random 
and sequence-based CH processes, and show that such 
protocols can achieve a high rendezvous diversity within 
an average TTR of N slots, given N channels. 

3) Analytical and simulation results confirm that the hybrid 
protocols under the design framework are able to pre¬ 
serve a small average TTR as well as a low upper-bound 
of TTR, without sacrificing the rendezvous diversity. 

The rest of the paper is organized as follows. We provide 
the system model and formulate the problem in Section |II] 
In Section |III] we describe the design framework of hybrid 
CH rendezvous protocols based on interleaving techniques. 
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We evaluate our proposed framework using simulation results 
in Section |IV] and conclude the paper in Section |V] 

II. Problem Formulation 
A. System Model 

We assume a CR network where each secondary user/node 
is equipped with a CR operating over a set of orthogonal 
frequency channels that are licensed to primary users. We 
denote each node in the network by its unique identifer (ID), 
say i € A, where A is the set of all possible IDs —i.e., 
the secondary node with its ID i is termed node i. The 
set of channels which the nodes in this network can sense 
and operator over is called the sensible channel set, denoted 
by C = {1,2,3,..., A^}. The cardinality of the sensible 
channel set is known as the sensible channel number, or simply 
channel number, written as N = \C\. 

CH sequence and clock drift. We consider a time-slotted 
communication system in which time is divided into consec¬ 
utive time slots of equal length 2fo, where to is the time 
necessary for link establishment. For example, as prescribed 
by IEEE 802.22 ifT^ . fo = 10 ms and thus time is divided into 
time slots of 20 ms in the IEEE 802.22 context. We double 
the link establishment time to be the slot duration because 
two nodes can still have slot overlap no less than t^, which 
is adequate for link establishment, even if slot boundaries are 
misaligned between them (please see Eig. m i). Thus we can 
safely assume that slot boundaries are aligned between two 
nodes. 


CH sequence of node i | o | i | o | 2 ~| . 

CH sequence of node j I i I 2 | o | i ] 

Eigure 1: The CH sequences of nodes i and j are 
{0,1,0, 2 ...} and {1, 2,0,1...}, respectively. They will ren¬ 
dezvous in the third slot on channel 0. Although the boundaries 
of their time slots are misaligned, since the duration of a slot 
is 2fo, the slot overlap on channel 0 is greater than to- 


2 slots 



H 


Clock of node 1 


0|l|2|3|4|5|6|7|8 


Clock of node J |o|i|2|3|4|5|6 |tJs 


Eigure 2: Nodes i and j have their respective local clocks. 
Time slots are divided in accordance with each node’s local 
clock, numbered as slot 0, slot 1, slot 2, etc. Local clocks of 
two nodes may differ from each other by a certain amount of 
clock drift —i.e., if node Fs clock is two slots behind that of 
node j, then node j’s slot 2 will be its slot 0. 

Each node has its local clock. Time slots are divided in 
accordance with each node’s local clock, numbered as slot 
0, slot 1, slot 2, etc. Local clocks of two nodes may differ 


from each other by a certain amount of clock drift —i.e., if 
node Fs clock is two slots behind that of node j, then node 
j’s slot 2 will be its slot 0 (see Eig. |2]i. In order to achieve 
rendezvous, each node is capable of hopping across different 
channels in accordance with its CH sequence and local clock. 
We formulate node Fs CH sequence as a function 

: N U {0} ^ C 

t > 0i,t, 

where N U {0} denotes the set of time slots that begin with 
slot 0 and 9i maps each slot to a channel in C, which means 
that node i hops onto the frequency channel 0^ ^ at slot t. 

Rendezvous. As aforementioned, there may be a certain 
amount of clock drift between nodes i and j’s local clocks. 
We denote it by Oij, which means that node Fs clock is cTy 
slots behind that of node j. If < 0, node Fs clock is ahead 
of node j’s in fact. If cry = 0, they are synchronized. A 
rendezvous between nodes i and j is said to occur if they hop 
onto the same frequency channel simultaneously. Eormally, a 
rendezvous is said to occur at node Fs slot t if = Oj^t+atj ■ 
In this case, node Fs slot t is called a rendezvous slot and the 
frequency channel 9i^t is called a rendezvous channel. 

Let T{9i,9j,aij) denote the set of rendezvous slots given 
that node Fs clock is cry slots behind that of node j. A note¬ 
worthy problem is whether the serial numbers of rendezvous 
slots should be with regard to the local clock of node i or node 
j. In our definition, rendezvous slots are indexed in accordance 
with the local clock left behind. Eor example, if node i’s clock 
is behind that of node j (cry > 0), then rendezvous slots in 
T {9i , 9j , (Ty) are with regard to the clock of node r, otherwise, 
the clock of node j. If try > 0, {2, 6} C T{9i,9j, aij) implies 
that nodes i and j rendezvous at node Fs 2nd and 6th slots; if 
(Ty < 0, it means that they rendezvous at the 2nd and 6th slots 
with respect to node j’s clock. This idea is natural because the 
zeroth slot of the clock left behind denotes when both nodes 
start channel hopping. 

Given that node Fs clock is (Ty slots behind that of node 
j, let C{9i,9j,aij) denote the set of rendezvous channels 
between nodes i and j. 

B. CH Protocol Design Problem 

CH protocol. A CH protocol is a fully distributed algorithm 
whereby each node autonomously generates its CH sequence 
only employing the information of its ID i. Eormally, a CH 
protocol is a map 

6» : A ^ 0 
i 9i, 

where A is the set of all possible IDs and 0 = {/ : NU{0} —)■ 
N} is the set of all CH sequences. Note that 9 only depends 
on the ID i (i.e., 9 is independent of the clock drift between 
nodes, or the information of other nodes apart from i. 

Many existing CH protocols are periodic in the sense that 
there exists a (minimum) positive constant integer t (known 
as the period length) such that 

Vi € A, f N U {0}, 9i^t+T = 
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The period length r is a function of the channel number N, 
denoted by t{N). For example, CRSEQ ifTTl has a period 
length of t{N) = N{3N — 1) if is prime; for the Jump- 
stay (JS) algorithm in ifTOll . the period length is t{N) = 3N 
if N is prime. 

Performance metrics. We introduce three performance 
metrics for evaluating the performance a CH rendezvous 
protocol. 

1) Maximum time-to-rendezvous (MTTR). The latency be¬ 
fore nodes i and j’s first rendezvous can be characterized 
by mmT{9i,0j,aij), i.e., the minimal value in the 
set T{9i,6j,aij). However, this latency relies on their 
clock drift cry. In practical scenarios, we are unaware 
of what the clock drift would be, which, in fact, is a 
random variable. Thus we care about the worst-case 
(maximum) latency given an arbitrary amount of clock 
drift, which is exactly the maximum time-to-rendezvous 
(MTTR). Formally, the MTTR between nodes i and j is 
given by 


MTTR{9i,9j) = maxmm7'{9i,9j,(7ij). 

(Tij GZ 

MTTR is a bound for time-to-rendezvous. In the ran¬ 
dom channel hopping protocol (RCH) ||4l, each node i 
randomly hops onto a channel at each time slot, and it 
is easy to show that MTTR = -|-cx) in this case—i.e., 
RCH fails to have a bounded time-to-rendezvous or a 
guaranteed rendezvous diversity. 

2) Average time-to-rendezvous (ATTR). Apart from MTTR, 
we take into account the average (expected) latency 
before the first rendezvous, termed as average time-to- 
time (ATTR). Formally, the ATTR between nodes i and 
j is given by 


ATTR{9„9j) = E[mmr{9,,9j,a^j)]. 


3) Rendezvous channel diversity rate. In practical applica¬ 
tions, some channels may encounter problems such as 
congestion, attack, eavesdropping etc., and thus become 
inappropriate for rendezvous and information exchange. 
Ideally, we want to maximize the rendezvous diversity in 
hopes that the two nodes can attempt to rendezvous on 
all channels. We introduce the metric called rendezvous 
channel diversity rate, which is defined for two nodes i 
and j such as 


div{9i, 9j) 


min 

<Tij GZ 


\C{9i, 9j, aij)\ 

N 


and quantifies the minimum ratio of the number of 
rendezvous channels to that of all sensible channels. 
It follows immediately from the definition that the 
rendezvous channel diversity rate ranges from 0 to 1. 

CH protocol design problem. The CH protocol design 
problem is how to devise a fully distributed CH protocol 9 
whereby each node i autonomously generate its CH sequence 
9i such that the protocol can achieve bounded MTTR, small 
ATTR and high rendezvous diversity rate in CR networks 
environments, in spite of a random clock drift between two 
nodes. 


HI. Interleaving-based Framework for Hybrid CH 
Rendezvous Protocols 

In this section, we propose a design framework for creating 
hybrid CH rendezvous protocols that minimize the ATTR of 
CH protocols while preserving their TTR bound. We begin 
with introducing the neighbor discovery wake-up schedule 
design problem. In accordance with a specified neighbor 
discovery wake-up schedule, any existing CH protocol can be 
easily extended to a hybrid protocol under our framework. 


A. Definition of the Neighbor Discovery Wake-up Schedule 

In energy-constraint wireless sensor networks (WSNs), a 
neighbor discovery wake-up schedule of node i is a binary 
sequence that consists of only zeros and ones, 

X* = {x*,x*,...,x^._J 

where VO < f — 1, xj G {0,1}. The length of the 
sequence, i.e., R, is termed the period length of the wake-up 
schedule x*. At the f-th time slot, if xj = 1, the node will be 
active (awake); otherwise, it will be inactive (asleep). 

The duty cycle of a wake-up schedule quantifies the per¬ 
centage of slots in which the node is active—i.e., the duty 
cycle of X® is 

E Ti — 1 i 

t=o 

T. 

Obviously, the duty cycle ranges from 0 to 1. For instance, for 
X* = jo, 0,1,1, 0}, its duty cycle will be | = 40%. For the 
purpose of energy saving, the duty cycle is supposed to be as 
small as possible. 

We introduce the notion of cyclic rotation to characterize 
clock drift between nodes. For a wake-up schedule x®, we 
define rofate(x*,fc) = {xq , x}®,..., where Vf G 

[0, Tj — 1], X(® = j,_. 

Given any clock drift, a neighbor discovery between nodes 
i and j successfully occurs if and only if V/c G Z, 3t > 0 such 
that 

Xt mod Ti = rotate{x, k)l j,. = 1. 

A neighbor discovery protocol, v, assigns each node a wake- 
up schedule in accordance with its desired duty cycle in order 
to guarantee successful neighbor discovery between any two 
neighboring nodes. If node i’s desired duty cycle is 5i G [0,1], 
then it will be assigned the wake-up schedule x® = ^{di). 
Formally, a neighbor discovery protocol is a map v from A C 
[0,1] to the set of binary sequences, where A, which is a 
subset of [0,1], is called the set of its supported duty cycles, 
and V is expected to satisfy that 5j G A, Vfc G Z, > 0 
such that 

^{di)t mod Ti — TOt(xte.(pz(8j), k)i mod Tj — 1, 

where R (or Tj) is the length of (or j/(i5j)). Specifically, 
Vi5 G A, Vfc G Z, 3f > 0 such that 

^{ 5)1 mod T = rotate{v{5), k)t mod t = 1, 

where T is the length of v{5). 
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B. Hybrid CH Protocols by Interleaving Random and 
Sequence-based CH Processes 

Suppose that v is an arbitrarily given neighbor discovery 
protocol and that 0 is a periodic CH protocol with period 
length t{N). 

Padding scheme. According to the padding scheme, we 
increase the channel number N to some integer N' > N. We 
view the newly added {N' — N) channels as aliases of the 
original N channels. For example, if the channel number is 3, 
we add a new channel, say, channel 4, so that the new channel 
number amounts to 4. Channel 4 serves as a random channel 
sampled from the original N channels. 

The first step of our proposed algorithm is to choose a 
supported duty cycle, say, S, of the neighbor discovery protocol 
u. Let X denote ^{S) and we write T for the length of x. As 
aforementioned, x satisfies that V/c G Z, 30 < f < T — 1 such 
that 

Xt = rotate{x, k)t = 1. 

Then, by the padding scheme, the algorithm will slightly 
increase the channel number N to N' = min{Ai' G N : A^' > 
N, gcd(r(W'), Xt) = 1}. Given N' as the new channel 

number, with the CH protocol 9 at hand, every node i has 
its CH sequence 9i with period length r = t{N'), where 
gcd(r, xt) = 1. 

CH sequence generation. We now present in Algorithm [T] 
how node i generates its new CH sequence in accordance with 
the wake-up schedule x and the original CH sequence 6i. Note 
that with the padding scheme, we can safely assume that the 
channel number N satisfies that gcd(r, where 

T = t{N) is the period length of the CH protocol 6 —i.e., 
for convenience of notations, we simply use N to denote the 
resulting slightly increased channel number (namely N') after 
the padding scheme is conducted. 

As demonstrated in Algorithm [T] at the f-th timeslot, the 
resulting new CH sequence generated by our proposed frame¬ 
work uses a slot that comes from the original CH sequence 
6i if the {t mod T)-th bit of x equals 1 (i.e., Xj mod t = 1); 
otherwise, it uses a random channel. We eventually obtain an 
interleaved new CH sequence 0'. 

Fig. m illustrates an example of the proposed frame¬ 
work. In the example, the original CH sequence is 
{1, 2,3,1, 2, 3,1, 2,3,...} and the specified wake-up schedule 
is {1,1,1,0,1,0, 0,0}. We demonstrate the resulting new 
CH sequence generated in accordance with our proposed 
framework, where “r” represents a randomly selected channel. 

The average TTR of random channel hopping is N. By 
interleaving the random CH process, we can improve the 
average performance (i.e., ATTR) of the original CH pro¬ 
tocol 6. By leveraging the properties of wake-up schedules, 
the proposed framework maintains a bounded TTR and the 
rendezvous diversity inherited from the original CH protocol. 

Theorem [T] presents the main result regarding the ren¬ 
dezvous performance improvement by the proposed method. 

Theorem 1 . The new CH sequence generated by Algorithm\J\ 
has the following properties: 

1) It can guarantee rendezvous within tT slots (thus pre¬ 
serves bounded TTR). 


Original CH seq. 
Wake-up sched. x 

New CH seq. 



Figure 3: This figure illustrates an example of the CH 
sequence under the proposed framework. The original CH 
sequence is {1, 2, 3,1, 2, 3,1, 2,3,...} and the wake-up sched¬ 
ule is {1,1,1,0,1,0, 0,0}. The resulting new CH sequence 
is {1, 2, 3, r, 1, r, r, r, 2, 3,1, r, 2,r,r,r ...}, where “r” repre¬ 
sents a randomly-selected channel. 


Algorithm 1 CH sequence generating algorithm 
Input: Wake-up schedule, x; original CH sequence, 6 i. 
Output: New CH sequence, 0'. 

1: r ^ |x|; 

2 : t> T denotes the length of the wake-up schedule. 

3: t i — 0: 

4: t> In the first place, initialize t to 0, which means that we 
begins generating the CH sequence from timeslot 0. 

5: t' 4- 0; 

6: i> 9fs next slot that the algorithm is going to use is 
7: while not rendezvous do 
8: if xt mod T = 0 then 

9: 0' j 4— a random channel; 

10: else 

11: t 

12: t' + 1; 

13: > Update t'. 

14: end if 

15: Node i hops onto channel 0[ ^ at the f-th time slot; 

16: end while 


2) It achieves at least the same rendezvous diversity as 
the original CH protocol (thus preserves the rendezvous 
diversity). 

3) If the clock drift is k, let B be |{f G [0,T — 1] Cl N : 

Xt = rotate(pi, k)t = 1}|, then the ATTR of the new CH 
sequence, denoted by ATTRgi will be ^ ■ ATTRg -|- 
{1 — ■ N (thus when ^ is small, ATTRg/ za N — i.e., 

it improves the ATTR ). 

Proof: Suppose that two arbitrarily given nodes, say, 
nodes i and j, have their original CH sequence 9i and dj with 
period length t. Without loss of generality, we assume that the 
local clock of node i is k slots behind that of node j —i.e., 
the 0-th slot of node i is the k-th slot of node j. Hereafter, we 
number time slots in accordance with node z’s clock. Since x 
is a wake-up schedule, we have 30 < fo < 2^ ~ 1 such that 

xt„ = rotate{x, k)tg = 1. 

We focus on the {aT 3- fo)-th slots, a = 0,1, 2,.... Suppose 
that in the fo-th slot, node i hops onto channel while 
node j hops onto channel C 2 - Let A be Yl't=o In view 
of Algorithm[T] node i hops onto channel 0i,ci-i-aA while node 
j hops onto channel 9j^c2-i-aA in the (aT -\- fo)-th time slot. 
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Since gcd(T, A) = 1, we have 

{((ci + aA) mod r, (c 2 + aA) mod 'r)}a=o,i, 2 ,...,r-i 
is a permutation of 

{(a, (C2 — Cl) + a)}a=0,l,2...,T-l- 

Consider 

ci)+o)}a— 0,lT2,...,r —1- 

Since 0 is a CH protocol, given a clock drift of (c 2 — ci) 
slots, two nodes that use 6 i and 9j as their CH seequences 
respectively will rendezvous, say, on C different channels {C 
is in fact the rendezvous diversity of the original CH protocol 
9) and T different time slots in r consecutive slots. Therefore 
there are T solutions to the equation 

^2,0 ^i,(c2—Cl)+a 

w.r.t. a = 0,1, 2,..., T — 1. For a = 0,1, 2,..., r — 1, when 
Oi,a = fi*j,(c 2 -ci)+a> Can take C different values, which 
implies that the new hybrid CH protocol 9' under our proposed 
framework achieves at least the same rendezvous diversity as 
the original CH protocol. 

Hence, we conclude that the new CH sequence can guar¬ 
antee rendezvous within tT slots and that it preserves the 
rendezvous channel diversity of the original CH sequence. 

Now we calculate the ATTR of the new CH sequence. Let 
B be 

|{f € [0, T — 1] n N : Xt = rotate{x, k)t = 1}|- 

Suppose X and Y are uniformly random in [l,iV] Cl N and 
independent, we have Pr[X = c] = Pr[X = Y] = ^ for any 
fixed c G [1, TV] n N. The ATTR of the new CH sequence will 
be 

ATTRe. = I • ATTRg + {l-^).N. 

If ^ is small, we have ATTRg/ Ki N. ■ 

IV. Performance Evaluation 

A. Simulation Setup 

In this section, we evaluate and compare the performance 
of existing protocols (e.g., CRSEQ IfTTI and Jump-Stay (JS) 
ifTOl l and those hybrid protocols extended from our proposed 
framework (i.e., after the interleaving operation) via simulation 
results. 

In our simulations, there are a total number of = 11 fre¬ 
quency channels and 20 pairs of nodes that need to rendezvous 
via channel hopping. Meanwhile, each node determines its 
clock time randomly and independently, yielding a stochastic 
clock drift between each pair of nodes. We simulated X < N 
primary transmitters operating on X randomly chosen chan¬ 
nels. A timeslot has a length of 10 ms. All secondary nodes 
are within the transmission range of any primary transmitter. 
In most existing work, it is assumed that a primary transmit¬ 
ter follows a “busy/idle” transmission pattern on a licensed 
channel El, and we assume the same traffic pattern here— 
i.e., the busy period has a fixed length of b timeslots, and the 
idle period follows an exponential distribution with a mean 


of I timeslots. A channel is viewed as “unavailable” when 
PU signals are present in it. The PU traffic is the probability 
that PU signals are active in a channel under the specified 
traffic pattern. Once two nodes hop onto a primary-user free 
channel in the same timeslot, the rendezvous between them is 
established. 

We conduct simulations while varying the duty cycle of 
wake-up schedules and the PU traffic. Specifically, we choose 
wake-up schedules with duty cycles being 5/14, 7/14, 9/14, 
13/14 and 1, under PU traffic of 25% and 50%. Note that if 
the duty cycle of the wake-up schedule happens to be 1, the 
resulting CH protocol is exactly the original CH protocol — 
no random CH process interleaved. And we employ the three 
metrics defined in Sec. III-BI to evaluate the performance of 
rendezvous protocols. 

B. Maximum TTR 

The results for MTTR of original CRSEQ/Jump-stay and 
those resulting from our framework are shown in Pig. |4| Note 
that if the duty cycle is 1, the resulting CH protocol generated 
by our framework is exactly the original CH protocol (the 
original CRSEQ or Jump-stay). 

We can observe that despite different PU traffic intensity 
and for both CRSEQ and Jump-stay, a larger duty cycle 
leads to an increased MTTR (i.e., worse performance). The 
original CRSEQ/Jump-stay has the longest MTTR compared 
with those generated by our framework. 

This confirms that the proposed framework can preserve 
bounded TTR (shown in Theorem [T|i and improve MTTR in 
addition. With the import of random channel hopping slots, 
our framework achieves better worst-case performance. 

C. Average TTR 

We illustrate the results for ATTR of original CRSEQ/Jump- 
stay and those resulting from our framework in Pig. |5] It is 
noteworthy that a larger duty cycle positively correlates with 
ATTR for both protocols and under different PU intensity. 
Specifically, the original CRSEQ/Jump-stay (duty cycle equals 
1) has the worst performance in ATTR. This validates the 
theoretical analysis in Theorem[T] A smaller duty cycle implies 
more stochastic ingredient (an increased number of random 
slots are interleaved into the resulting CH sequence), which, 
in turn, significantly improves the average performance. To 
summarize, the CH protocols generated by our framework 
outperform the original protocols (original CRSEQ/Jump- 
stay). 

D. Rendezvous Channel Diversity Rate 

Rendezvous channel diversity rate is a metric for measuring 
a CH protocol’s ability to establish rendezvous in varied chan¬ 
nels. The results for diversity rates of original CRSEQ/Jump- 
stay and those resulting from our framework are presented 
in Pig. |6(a)| and |6(b)[ respectively. It can be observed that 
diversity rate declines as the duty cycle increases and that 
the original CRSEQ/Jump-stay has the worst/smallest diversity 
rate. This observation supports the conclusion of Theorem [T] 
that our proposed framework can preserve diversity rate. In 
addition, it validates that by introducing stochastic CH slots, 
we can obtain an improved diversity rate. 
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(a) Interleaving CRSEQ and random CH 



(b) Interleaving Jump-stay and random CH 

Figure 4: Maximum TTR of hybrid 
protocols (duty cycle smaller than 1) 
and the original CRSEQ/Jump-stay 
protocol (duty cycle equals 1). We 
interleave CRSEQ (or Jump-stay) with 
random channel hopping in Eig. |4(a)| 
(or Eig. |4(b)| i. 



(a) Interleaving CRSEQ and random CH 



(b) Interleaving Jump-stay and random CH 

Eigure 5: Average TTR of hybrid pro¬ 
tocols (duty cycle smaller than 1) and 
the original CRSEQ/Jump-stay pro¬ 
tocol (duty cycle equals 1). We in¬ 
terleave CRSEQ (or Jump-stay) with 
random channel hopping in Eig. |5(a)| 
(or Eig. 1^. 



(a) Interleaving CRSEQ and random CH 



(b) Interleaving Jump-stay and random CH 

Eigure 6: Diversity rate of hybrid pro¬ 
tocols (duty cycle smaller than 1) and 
the original CRSEQ/Jump-stay pro¬ 
tocol (duty cycle equals 1). We in¬ 
terleave CRSEQ (or Jump-stay) with 
random channel hopping in Eig. |6(a)| 
(or Eig. |6(b)| i. 


V. Conclusion 

In this paper, by leveraging the properties of neighbor 
discovery wake-up schedules, we establish a design frame¬ 
work for creating a series of hybrid CH protocols whereby 
every SU employs the specified wake-up schedule to inter¬ 
leave the sequence-based (or random) CH protocol in the 
awake (or asleep) mode. Analytical and simulation results 
show that the hybrid CH rendezvous protocols under the 
proposed framework can significantly improve average time- 
to-rendezvous and preserve a low upper-bound of TTR and 
the rendezvous channel diversity simultaneously. It is also 
validated by extensive simulation results that our method 
remarkably outperforms existing CH protocols, CRSEQ and 
Jump-stay. 

References 

[1] L F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty. Next 
generation/dynamic spectrum access/cognitive radio wireless networks: 
a survey. Computer Networks, 50(13):2127-2159, 2006. 

[2] M. Bakht, M. Trower, and R. H. Kravets. Searchlight: won’t you be my 
neighbor? In Proceedings of the 18th annual international conference 
on Mobile computing and networking, pages 185-196. ACM, 2012. 

[3] K. Bian and J.-M. Park. Asynchronous channel hopping for establishing 
rendezvous in cognitive radio networks. In INFOCOM, 2011 Proceed¬ 
ings IEEE, pages 236-240. IEEE, 2011. 

[4] K. Bian and J.-M. Park. Maximizing rendezvous diversity in rendezvous 
protocols for decentralized cognitive radio networks. Mobile Computing, 
IEEE Transactions on, 12(7): 1294-1307, 2013. 


[5] I. Chuang, H.-Y. Wu, K.-R. Lee, and Y.-H. Kuo. Alternate hop-and-wait 
channel rendezvous method for cognitive radio networks. In INEOCOM, 
2013 Proceedings IEEE, pages 746-754. IEEE, 2013. 

[6] P. Dutta and D. Culler. Practical asynchronous neighbor discoveiy and 
rendezvous for mobile sensing applications. In Proceedings of the 6th 
ACM conference on Embedded network sensor systems, pages 71-84. 
ACM, 2008. 

[7] S. Geirhofer, L. Tong, and B. M. Sadler. Cognitive medium access: 
constraining interference based on experimental models. Selected Areas 
in Communications, IEEE Journal on, 26(1):95-105, 2008. 

[8] Z. Gu, Q.-S. Hua, and W. Dai. Fully distributed algorithms for blind 
rendezvous in cognitive radio networks. In Proceedings of the 15th ACM 
international symposium on Mobile ad hoc networking and computing, 
pages 155-16A ACM, 2014. 

[9] A. Kandhalu, K. Lakshmanan, and R. R. Rajkumar. U-connect: a 
low-latency energy-efficient asynchronous neighbor discovery protocol. 
In Proceedings of the 9th ACM/IEEE International Conference on 
Information Processing in Sensor Networks, pages 350-361. ACM, 
2010 . 

[10] Z. Lin, H. Liu, X. Chu, and Y.-W. Leung. Jump-stay based channel- 
hopping algorithm with guai'anteed rendezvous for cognitive radio 
networks. In INFOCOM, 2011 Proceedings IEEE, pages 2444-2452. 
IEEE, 2011. 

[11] J. Shin, D. Yang, and C. Kim. A channel rendezvous scheme for 
cognitive radio networks. Communications Letters, IEEE, 14(10):954— 
956, 2010. 

[12] C. R. Stevenson, G. Chouinard, Z. Lei, W. Hu, S. J. Shellhammer, and 
W. Caldwell. IEEE 802.22: The first cognitive radio wireless regional 
area network standard. IEEE Communications Magazine, 47(1): 130- 
138, 2009. 

[13] Y. Zhang, Q. Li, G. Yu, and B. Wang. Etch: Efficient channel hopping 
for communication rendezvous in dynamic spectrum access networks. 
In INFOCOM, 2011 Proceedings IEEE, pages 2471-2479. IEEE, 2011. 













































































